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Abstract. Let K{X) — K{Xi, A"„) be the free algebra of n generators over 
a field K, and let R{X) = R{Xi, Xn) be the free algebra of n generators over 
an arbitrary commutative ring R. In this semi-expository paper, it is clarified 
that any monic Grobner basis in K{X) may give rise to a monic Grobner 
basis of the same type in R{X), and vice versa. This fact turns out that many 
important i?-algebras have defining relations which form a monic Grobner basis, 
and consequently, such i?-algebras may be studied via a nice PBW structure 
theory as that developed for quotient algebras of K{X) in ([LWZ], [Li2, 3]). 

0. Introduction 

In the structure theory and the representation theory of associative algebras over a ground field 
K, it is well known that numerous popularly studied algebras have defining relations which 
form a Grobner basis in the classical sense (e.g., [Mor], [Gr]), and such algebras can be studied 
in a computational way via their Grobner defining relations (e.g., see [An], [CU], [GI-L], [Gr], 
[Li2, 3], [Ufl, 2]); also we know that algebras defined by the relations of the same type over a 
commutative ring R are equally important, for instance, the algebras over rings considered in 
[Yam], [Ber], [CE], and [LV02]. So, naturally we expect that certain algebras over rings could 
be studied by means of Grobner basis theory as in loc. cit., and thus we hope that the following 
statement would hold true: 

• Let K{X) = K{Xi, ...,Xn) be the free algebra of n generators over a field K, and let 
R{X) = R{Xi, Xn) be the free algebra of n generators over an arbitrary commutative 
ring R. By a Grobner basis for an ideal in a free algebra we mean the one as defined in 
[Mor] and [Gr]. If, with respect to some monomial ordering -< on K{X), a subset Q C K{X) 
is a Grobner basis for the ideal {G) in K{X), then, taking a counterpart of Q in R{X) (if 
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it exists, again denoted by Q) and using the same monomial ordering -< on R{X), ^ is a 

Grobner basis for the ideal (Q) in R{X). 
To see at what level the above statement may hold true, it is necessary to see whether a version of 
the classical termination theorem ([Mor], [Gr]) works well for verifying Grobner bases in R{X). 

Let K{X) = K{Xi, ...,Xn) be the free associative if-algebra of n generators over a field 
K, and let B be the standard K-basis of K{X) consisting of monomials (words in alphabet 
X = {Xi,...,Xn}, including empty word which is identified with the multiplicative identity 
element 1 of K{X)). Given a monomial ordering -< on B (i.e. a well-ordering -< on B satisfying: 
u -< V implies wus -< wvs for all w,u,v,s G B), and f,g & ^i^) ~ {0}) if there are monomials 
u,v G B such that 

(1) LM(/)n = vLM{g), and 

(2) LM{f))(v andLM(5) )( u, 
then the element 

is referred to as an overlap element of / and g, where, with respect to ^, LM( ) denotes 
the function taking the leading monomial and LC( ) denotes the function taking the leading 
coefficient on elements of K{X) respectively. Over the ground field K, the termination theorem 
in the sense of ([Mor], [Gr]), which is known an algorithmic version of Bergman's diamond lemma 
[Berl], states that 

• if ^ is an LM-reduced subset of K{X) (i.e., LM((/j) / LM(5(j) for gi,gj € Q with i ^ j), then 
^ is a Grobner basis for the ideal / = {Q) if and only if for each pair gi,gj G Q, including 

Q 

gi = gj, every overlap element o{gi,u; v, gj) of gi and gj has the property o{gi, u; v, gj) = 0, 
that is, o{gi,u; v,gj) is reduced to by division by Q; 

and it follows that there is a noncommutative analogue of the Buchbergcr algorithm for con- 
structing a (possibly infinite) Grobner basis starting with a given finite subset in K{X). Note 
that the algorithmic feasibility of the above criterion lies in the fact that 

(a) for each pair {gi,gj) there are only finitely many associated overlap elements, and 

(b) there is no trouble with taking the inverse of a nonzero coefficient when the division algo- 
rithm is performed, for, K is & field. 

However, if the field K is replaced by a commutative ring R, and if ^ C R{X) = R{Xi, 
is taken such that the leading coefficient LC(g') of some ^ G ^ is not invertible, then, even if R 
is an arithmetic ring (e.g. the ring Z of integers) as recently considered by [Gol], there seems 
no implementable termination theorem (as we mentioned above) for Q. Nevertheless, we have 
the following observations: 

(1) If ^ is a Grobner basis for an ideal / in the free algebra K{X) over a field K, then we may 
always assume that all elements of Q are monic, i.e., IjC{g) = 1 for every g & Q. 

(2) If S is a subset consisting of monic elements in the free algebra R{X) over a ring R, i.e., 
LC(/) = 1 for every f E S, then, with respect to any monomial ordering -<; on R{X), a 
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division algorithm by S can be implemented in R{X) exactly as in K{X). 
Recalling the proof of the classical termination theorem ([Mor], [Gr]), the above observations 
provide us with sufficient reason to have an implementable termination theorem (as mentioned 
above) for verifying whether certain given monic elements of R{X) form a Grobner basis in the 
classical sense, so that our foregoing expectation may come true. To present the details, we 
organize this paper as follows. In Section 1, after giving a quick introduction of the notion of a 
monic Grobner basis in R{X), we examine carefully that a version of the termination theorem 
in the sense of ([Mor], [Gr]) holds true for verifying LM-reduced monic Grobner bases in R{X), 
just for convincing ourselves and also for the reader's convenience from the viewpoint of "to 
see is to believe" . This enables us to clarify that every monic Grobner basis in the free algebra 
K{X) over a field K may give rise to a monic Grobner basis of the same type in the free algebra 
R{X), and vice versa. In Section 2, by strengthening and generalizing a result of [Li2], we 
show how PBW i?-bases and monic Grobner bases of certain type can determine each other. 
In the final Section 3, we show that the working principle via PBW isomorphism developed in 
[LWZ] and [Li3] can be generalized to study quotient algebras of R{X), so that many global 
structural properties of i?-algebras defined by monic Grobner bases may be determined through 
their N-leading homogeneous algebras and Bij-leading homogeneous algebras. 

Unless otherwise stated, rings considered in this paper are associative rings with multiplica- 
tive identity 1, ideals are meant two-sided ideals, and modules are unitary left modules. For 
a subset U oi a ring S, we write {U) (or s{U)s if necessary) for the ideal generated by U. 
Moreover, we use N, respectively Z, to denote the set of nonnegative integers, respectively the 
set of integers. 



1. Monic Grobner Bases over K vs Monic Grobner Bases over R 

Let R be an arbitrary commutative ring, R{X) = R{Xi,...,Xn) the free i?-algebra of n gen- 
erators, and Br the standard i?-basis of R{X) consisting of monomials (words in alphabet 
X = {Xi, X,i}, including empty word which is identified with the multiplicative identity 
element 1 of R{X)). Unless otherwise stated, monomials in Br are denoted by lower case letters 
u,v,w, s,t, ■ ■ ■. In this section, after introducing the notion of a monic Grobner basis in R{X) 
and examining carefully that a version of the termination theorem in the sense of ([Mor], [Gr]) 
holds true for verifying LM-reduced monic Grobner bases in R{X), we clarify that every monic 
Grobner basis in the free algebra K{Xi, ...,Xn) over a field K has a counterpart in the free 
algebra R{X), and vice versa. 

First note that all monomial orderings used for free algebras over a field can be well defined 
on the standard i?-basis Br of R{X). In particular, by an N-graded monomial ordering on Br, 
denoted -<gr, we mean a monomial ordering on Br which is defined subject to a well-ordering 
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-< on Br, that is, for n, v S Br, u -<yr v if cither dcgn < degv or degn = degv but u ~< v, 
where deg( ) denotes the degree funetion on elements of R{X) with respeet to a fixed weight 
N-gradation of R{X) (i.e. eaeh Xi is assigned a positive degree rii, 1 < i < n). For instance, the 
usual N-graded (reverse) lexicographic ordering is a popularly used N-graded monomial ordering. 

If ^ is a monomial ordering on Br and / = Yld=i'^i'^i ^ where Aj G i? — {0} 

and Wi G Br, such that wi < W2 < ■ ■ ■ < Wg, then the leading monomial of / is defined as 
LM(/) = Wg and the leading coefficient of / is defined as LC(/) = Xg. For a subset H C R{X), 
we write LM(iJ) = {LM(/) | / G iJ} for the set of leading monomials of S. We say that a 
subset G C -R(X) is monic if LC(gf) = 1 for all g E G. Moreover, for u,v E Br, as usual we say 
that V divides u, denoted v\u, if u = wvs for some w, s E Br. 

With notation and all definitions as above, it is easy to see that a division algorithm by a 
monic subset G is valid in R{X) with respect to any fixed monomial ordering -< on Br. More 
precisely, let / G R{X). Noticing LCig) = 1 for all g eG, iiLM{g)\LM{f) for some g eG, then 
/ can be written as / = LC{f)ugv + fi with u, v G Br, fi G R{X) satisfying LM(/i) ^ LM(/); 
if LM(<7)| LM(/) for all g e G, then / = /i + LC(/)LM(/) with /i = / - LC(/)LM(/) 
satisfying LM(/i) -< LM(/). Next, consider the divisibility of LM(/i) by LM{g) with g EG, 
and so forth. Since ^ is a well-ordering, after a finite number of successive division by elements 
in G in this way, we see that / can be written as 

/ = J2i,j ^ijUijgjVij + rj, where Xij G R, Uij,Vij G Br, gj G G, 
and r/ = J2p ^pWp with Xp E R, Wp E Br, 
satisfying 'h'M.{uijgjVij) -< LM(/) whenever Xij ^ 0, 
LM(r/) ^ LM(/) and LM(i?) / Wp for every g EG whenever Xp ^ 0. 

If, in the presentation of / above, = 0, then we say that / is reduced to hy division by G, 
and we write / = for this property. 

The validity of such a division algorithm by G leads to the following definition. 

1.1. Definition Let ^ be a fixed monomial ordering on Br, and / an ideal of R{X). A monic 
Grobner basis of I is a subset Q C I satisfying: 

(1) Q is monic; and 

(2) / G / and / / implies LM(5)|LM(/) for some gEQ. 

By the division algorithm presented above, it is clear that a monic Grobner basis of I is 
first of all a generating set of the ideal /, and moreover, a monic Grobner basis of / can be 
characterized as follows. 

1.2. Proposition Let ^ be a fixed monomial ordering on Br, and / an ideal of R{X). For a 
monic subset Q C I, the following statements are equivalent: 

(i) ^ is a monic Grobner basis of /; 
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(ii) Each nonzero f & I has a Grobner representation: 

/ = ^i,j^ij'^ij9jVij, where Ay G R, Uij,Vij G Br, gj G G, 
satisfying L'M{uijgjVij) < LM(/) whenever Xij ^ 0, 

Q 

or equivalently, / =0; 

(iii) (LM{g)) = (LM(/)). □ 

Let ^ be a monomial ordering on the standard i?-basis Br of R{X), and let G be a monic 
subset of R{X). We call an clement / G R{X) a normal element (mod G) if / = fijVj with 
fij G R, Vj G Br, and / has the property that LM.{g) / Vj for every g & G and all /^j 7^ 0. The 
set of normal monomials in Br (mod G) is denoted by N{G), i.e., 

NiG) = {ueBR I LM(5);u, 5eG}. 

Thus, an element / G R{X) is normal (mod G) if and only if / G X^„g7v(G) 

1.3. Proposition Let ^ be a monic Grobner basis of the ideal / = (Q) in R{X) with respect 
to some monomial ordering -< on Br. Then each nonzero / G R{X) has a finite presentation 

/ = ^ XijSijgiWij + r/, Ajj G R, Sij,Wij G Sr, G G, 

where 'LM.(sijgiWij) :< LM(/) whenever ^ 0, and either r/ = or r/ is a unique normal 
element (mod Q). Hence, f E I ii and only if rf = 0, solving the "membership problem" for /. 

Proof By the division algorithm by Q, f can be written as / = j XijSijgiWij +rf where either 
ry; = or rf is normal. Suppose after division by Q we also have / = ^ XtjStjgtWtj + r, where r 
is normal (mod Q). Then r — rf G / and hence there is some g & Q such that L'M.(g)\L'M.{r — r f) . 
But by the definition of a normal element this is possible only ii r = rf. □ 

The foregoing discussion enables us to obtain further characterization of a monic Grobner 
basis Q, which, in turn, gives rise to the fundamental decomposition theorem of R{X) (viewed 
as an i?- module) by the ideal / = {Q), and gives rise to a free i?-basis for the i?-algebra R{X)/I. 

1.4. Theorem Let / = {Q) be an ideal of R{X) generated by a monic subset Q. With notation 
as above, the following statements are equivalent. 

(i) ^ is a monic Grobner basis of /. 

(ii) The i?-module R{X) has the decomposition 

R{X)=I® Ru={lM.{I))® ^ Ru. 

ueN{g) u&N{g) 

(iii) The canonical image N{Q) of N{Q) in i?(X)/(LM(/)) and R{X)/I forms a free i?-basis for 
R{X)/{LM{I)) and R{X)/I respectively. 
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□ 



With notation and every definition introduced so far, we proceed now to show that a version 
of the termination theorem in the sense of ([Mor], [Gr]) holds true for verifying an LM-reduced 
monic Grobner basis in R{X) (see the definition below). 

Given a monomial ordering -< on Br, we say that a subset G C R{X) is LM-reduced if 

LM(c/i) I LM{gj) for ah gi,gj G G with gi ^ gj. 

If a subset G C R{X) is both LM-reduced and monic, then we call G an LM-reduced monic 
subset. Thus we have the notion of an LM-reduced monic Grobner basis. 

Let / be an ideal of R{X). If is a monic Grobner basis of / and (71,(72 G Q such that 
9i 7^ 92 but LM(g'i)|LM((72), then clearly (72 can be removed from Q and the remained subset 
Q — {52} is again a monic Grobner basis for /. Hence, in order to have a better criterion for 
monic Grobner basis we need only to consider the subset which is both LM-reduced and monic. 

Let -< be a monomial ordering on Br. For two monic elements f,gE R{X) — {0}, including 
f = g, if there are monomials u,v E Br such that 

(1) LM(/)n = vLM{g), and 

(2) LM(/) J(vandLM{g) )( u, 
then the element 

o{f,u; v,g) = f - u-v ■ g 
is called an overlap element of / and g. From the definition we are clear about the fact that 

LM((o(/,n; v,g)) ~< LM(/n) = LM{vg), 

and moreover, there are only finitely many overlap elements for each pair (/, g) of elements in 
R{X). 

With the preparation made above, below we mention a termination theorem for checking LM- 
reduced monic Grobner bases in R{X), and, also we present a careful step-by-step verification 
of its correctness for the reason that we are working on an arbitrary ring instead of a field after 
all, though the process is only a light modification of the argument given in [Gr] . 

1.5. Theorem (Termination theorem) Let ^ be a fixed monomial ordering on Br. If G is 
an LM-reduced monic subset of R{X), then Q is an LM-reduced monic Grobner basis for the 
ideal / = (Q) if and only if for each pair gi,gj G Q, including g^ = gj, every overlap element 
o{gi,u; v,gj) of gi, gj has the property o{gi,u; v,gj) = 0, that is, by division by Q, every 
o{gi,u; v,gj) is reduced to zero. 

Proof Since o{gi,u; v,gj) G /, the necessity follows from Proposition 1.2. 
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Under the assumption on overlap elements we prove the sufficiency by showing that if / G / 
then LM(5()|LM(/) for some g & Q. Suppose the contrary that JjM.[g) J( LM(/) for any g & Q. 
Then we proceed to derive a contradiction. 

Since I = (Q), f may be presented as a finite sum 

(1) / = '^XijVijgiWij, where Xij G R, Vij,Wij G Br, and gi G Q. 

Let u be the largest monomial occurring on the right hand side of (1). Then noticing that each 
gi is monic, u occurs as some Vij'LM.{gi)'Wij . Since LM(5(j)/)' LM(/) for the gi occurring in (1), 
it follows that LM(/) -<; u and u must occur at least twice on the right hand side of (1) for a 
cancelation, that is, we may have 

(2) u = VijLM{gi)wij = VkeLM{gk)wke. 
Among all such presentations of / we can choose one such that 

(3) u has the fewest occurrences on the right hand side of (1) and u is as small as possible. 

To go further, let us simplify notation by writing v = Vij, g = gi, w = Wij, v' = Vk£, g' = g^, and 
w' = Wki- Thus, the above (2) is turned into the form 

(4) u = vLM{g)w = v'LM{g')w'. 

Moreover, as usual we use l{s) to denote the length of a monomial s G Br. Below we show, 

through a case by case study of the above (4), that the choice of / satisfying the above (3) is 

impossible. 

Case A: l{v) < l{v'). 

Case A.l: l{w) < l{w'). 

This imphes that LM(5() contains LM(g'') as a subword, and hence, 'UsJl{g')\\J^{g), contradict- 
ing the hypothesis on Q. 

Case A. 2: l{w) > l{w'). Then we have to deal with two possibilities. 
Case A.2.1: l{v') > Z(i;LM(5)). 

This implies that there is no overlap element of LM(^) and \jM.{g') m. u. By the assumption 
on lengths, it follows that there is a segment w" of v' such that v' = vL'M.{g)w" and w = 
w"LM{g')w', i.e., 

u = vLM{g)w"LM{g')w' . 
Rewriting g as g = LM{g) + J2 hui, g' = LM{g') + J2 /J-iu'i, then 

vgw = vgw" g'w' — vgw" {g' — 'L'M.{g'))w' 

= v\jM.{g)w" g' w' + YlXiVUiw" g' w' — Y^iXivgw"u'^w' 
= v' g'w' + Y^XiVUiw" g'w' — '^^ivgw"u'^w' . 

Thus, in writing vgw this way, the number of occurrences of u in the chosen presentation of / 
satisfying the above (3) can be reduced, a contradiction. 
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Case A.2.2: l{v') < l{vLM{g)). 

This implies that there is an overlap element of LM((jf) and JjM{g') in u, that is, there is a 
segment r of it; and a segment s of v' such that vs = v' , rw' = w and LM(g')r = sLM(5f'). 
Hence, 

(5) u = vIjM{g)rw' = vsIjM.{g')w' and o{g,r; s,g') = gr — sg' . 
Furthermore, it follows from gr = o{g,r; s,g') + sg' that 

(6) vgw = vgrw' = v ■ o{g, r; s, g') ■ w' + v'g'w' . 

By the assumption, o{g,r; s,g') is reduced to under the division by Q, namely, 

(7) o{g,r; s,g') = ^CkjVkjgkWkj, Vkj,Wkj G Br, g^ G Q, Ckj G R, 

satisfying 

(8) if Ck-i / then Vkj'LM{gk)wkj -< LM{g ■ r) = LM(s • g'). 

Combining the above (5) - (8), once again we see that the number of occurrences of u in the 
chosen presentation of / satisfying the foregoing (3) can be reduced, a contradiction. 
Case B: l{v) = /(?/). 

This implies 'LM.(g)\IjM.[g') or 'LM.(g')\JjM[g), which contradicts the assumption that Q is 

LM-reduced. 

Case C:liv)> l{v'). 

This is similar to Case 1. □ 



Remark (i) Let Q be an LM-reduced monic subset of R{X) and I = {Q). Since for each pair 

9ii 9j G G, including gi = gj, there are only finitely many associated overlap elements, by 
Theorem 1.5 we can check effectively whether ^ is a Grobner basis of / or not, when ^ is a finite 
subset. 

(ii) Obviously, if Q C R{X) is an LM-reduced subset with the property that each g & Q has the 
leading coefficient J-iC{g) which is invertible in R, then Theorem 1.5 is also valid for Q. 

(iii) It is obvious as well that Theorem 1.5 does not necessarily induce an analogue of the 
Buchberger algorithm as in the classical case. 

(iv) It is not difficult to see that all discussion we presented so far is valid for getting monic 
Grobner bases in a commutative polynomial ring x„] over an arbitrary commutative 
ring R where overlap elements are replaced by S-polynomials. 

Note that, throughout the proof of Theorem 1.5, nothing involves the invertibility of an 
element in the ring R] moreover, division algorithm by monic elements in a free algebra (over a 
field or over a commutative ring) never touches on the invertibility of a coefficient. Therefore, we 
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are now clear about the relation between monic Grobner bases over a field and monic Grobner 
bases over a commutative ring. 



1.6. Proposition Let K{X) = K{Xi, X„) be the free algebra of n generators over a field K, 
and let R{X) = R{Xi, Xn) be the free algebra of n generators over an arbitrary commutative 
ring R. With notation as before, fixing the same monomial ordering -< on both K{X) and R{X), 
the following statements hold. 

(i) If a monic subset G C K{X) is a Grobner basis for the ideal {Q) in K{X), then, taking a 
counterpart of G in R{X) (if it exists), again denoted by ^, ^ is a monic Grobner basis for the 
ideal (G) in R{X). 

(ii) If a monic subset G C R{X) is a Grobner basis for the ideal (G) in R{X), then, taking a 
counterpart of G in K{X) (if it exists), again denoted by ^, ^ is a Grobner basis for the ideal 
{G) mK{X). 

□ 

Prom the literature we know that numerous well-known iT-algebras over a field K, such as 

the n-th Weyl algebra over K, the enveloping algebra of a i^-Lie algebra, a iiT-exterior algebra, 
a i^-Clifford algebra, a down-up iiT-algebra, etc., all have defining relations that form an LM- 
reduced monic Grobner basis in a free i^-algebra. Hence, by Proposition 1.6, if the field K 
is replaced by a commutative ring R, then all of these i?-algebras have defining relations that 
form an LM-reduced monic Grobner basis in a free i?-algebra. Below we give another example 
illustrating Theorem 1.5 and Proposition 1.6. 

Example 1. Let R he a commutative ring. Consider in R{X) = R{Xi, ...,Xn) the subset 
^ = O U 7?. consisting of 

^ ^ {9i = Xf I I < i < n} with p>2 a fixed integer, 
TZ = {gji = XjXi — XjiXiXj I 1 < i < j < n} with Xji € R, 
that is, Xji may be zero. 

In the case that i? = is a field, it was verified in ([Li4], Example 4) that, under the N- graded 
lexicographic ordering such that Xi ~<gr X2 • • • -<gr Xn, G forms an LM-reduced monic 
Grobner basis for the ideal / = (G) in K{X). Hence, by Proposition 1.6, G is an LM-reduced 
monic Grobner basis for the ideal / = (G) in R{X). Furthermore, the division by LM(^) yields 

N{G) = ^X^'X^^ • • • ^n" ai EN and < as < p - 1 ii XP e 

It follows from Theorem 1.4 that both the algebras R{X)/I and i?(X)/(LM(/)) have the free 
i?-basis 

NiG) = \xTxf • • -X"" ttj G N and < a, < p - 1 if G !^} , 
where each Xi is the canonical image of Xi in R{X)/I and i2(X)/(LM(/)) respectively. 
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Here let us point out that this example contains two families of special /2-algebras, that is, 
in the case where 17 = 0, the i?-algebra R{X)/I is similar to the coordinate ring of a quantum 
affine n-space over a field (such a quantum coordinate ring over a field is defined with all the 
\ji / 0); and in the case where O = {^j = X| | 1 < z < n}, the algebra R{X)/I is similar to the 
quantum grassmannian (or quantum exterior) algebra over a field in the sense of [Man] (such a 
quantum grassmannian algebra over a field is defined with all the \ji ^ 0). 

We finish this section by a useful corollary of Theorem 1.5. 

1.7. Corollary Let Rhe a, commutative ring and R' a subring of R with the same identity 
element 1. If we consider the free i?-algebra R{X) = R{Xi, Xn) and the free i2'-algebra 
R'{X) = R'{Xi, Xn), then the following two statements are equivalent for a subset Q C R'{X): 

(i) Q is an LM-reduced monic Grobner basis for the ideal I = {Q) in R'{X) with respect to some 
monomial ordering -< on the standard i?'-basis Bri of R'{X); 

(ii) Q is an LM-reduced monic Grobner basis for the ideal J = (Q) in R{X) with respect to 
the monomial ordering -< on the standard i?-basis Br of R{X), where -< is the same monomial 
ordering used in (i). 

Proof Let Q C R'{X) be an LM-reduced monic subset. Noticing that Br = Bri, each pair 
9i,9j G G has the same set of overlap elements in both R'{X) and R{X). Moreover, notic- 
ing that performing the division of an overlap clement o{g,i,u; v,g^) by G in both R'{X) and 
R{X) uses only coefficients from R' . It follows that o{gi,u; v,gj) = in R'{X) if and only 
if o{gi,u; v,gj)^ = in R{X). Hence the equivalence of (i) and (ii) is proved by the termina- 
tion theorem for LM-reduced monic Grobner bases in R'{X) and the termination theorem for 
LM-reduced monic Grobner bases in R{X), respectively. □ 

2. PBW R-hases vs Specific Monic Grobner Bases 

Let i? be a commutative ring and A = R[ai, a„] a finitely generated i?-algebra with generators 
ai, a„. If the set ^ = {a^^Og^ • • • a"" | aj G N} forms a free i2-basis of A, that is, A is, as an 
i?-module, free with the basis then, in honor of the classical PBW (Poincare-Birkhoff-Witt) 
theorem for enveloping algebras of Lie algebras over a ground field K, the set ^ is usually 
referred to as a PBW R-basis of A. Presenting ^ as a quotient algebra of the free i2-algebra 
R{X) = R{Xi, Xn) , i.e., A = R{X)/I with / an ideal of R{X), the aim of this section 
is to show, under a mild condition, that A has a PBW i?-basis is equivalent to that / has a 
specific monic Grobner basis. This result enables us to obtain PBW ii-bases by means of monic 
Grobner bases on one hand; and on the other hand, since it is well known that in practice there 
are different ways to find a PBW basis of a given algebra provided it exists (e.g., [Ros], [Yam], 
[Rin], [Ber]), this result also enables us to obtain monic Grobner bases via already known PBW 
i2-bases. 
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Throughout this section, wc let R he a commutative ring, R{X) = R{Xi, Xn) the free 
i?-algebra of n generators, and Br the standard i?-basis of R{X). All notations and notions 
concerning monic Grobner bases in R{X) are maintained as before. 

Let I be an ideal of R{X) such that the i?-algebra A = R{X)/I has the PBW i?-basis 
3S = {X^^Xg^ • • -X^" I Oj G N}, where each Xi is the canonical image of Xi in A. Then / 
contains necessarily a subset G consisting of elements of the form: 

gji = XjXi - ^ XaWa, where 1 < i < j < n, A« G i?, Wa = X^'X^' ■ ■ ■ X^" . 

a 

In light of Theorem 1.4 and the observation made above, below we give the main result of 
this section which, indeed, strengthens and generalizes ([Li2], CH.III, Theorem 1.5). 

2.1. Theorem Let / be an ideal of R{X), A = R{X)/I. Suppose that / contains a monic 
subset of "'^^2 elements G = {gji | 1 < i < j < n} such that, with respect to some monomial 
ordering -< on the standard i?-basis Br of R{X), LM(g'jj) = XjXi iov 1 < i < j < n. The 
following two statements are equivalent. 

(i) The i?-algebra A has the PBW ii-basis ^ = {X" • • • X^" | aj G N} where each Xi is 
the canonical image of Xj in A. 

(ii) Any monic subset Q of I containing G is a monic Grobner basis for I with respect to -<. 
Proof (i) (ii) Let ^ be a monic subset of / containing G, and let 

Nig) = {ueBR I LM{g) J( u, g e G} 

be the set of normal monomials in Br (mod G). If / € / and / 7^ 0, then, after implementing 
the division of / by ^ (with respect to the given monomial ordering ~<) we have 

/ = >^ijUijgiVij + r/, where Xij G R, Uij,Vij G Br, gi G G, 

satisfying L'M{wij giVij) ^ LM(/) whenever Xij ^ 0, 
and Vf = XpWp with Xp E R and Wp G N{G). 

Note that gji E G C G and LM(g'jj) = XjXi by the assumption. It follows that N{G) Q 
{X^' X^^ ■ ■ ■ X^" I aj G N}. Thus, since ^ is a free i?-basis of ^, r/ = ^pXpWp = f - 
J2ij UijgiVij G / implies Ap = for all p. Consequently Vf = 0. This shows that every nonzero 
element of / has a Grobner representation by the elements of G- Hence ^ is a monic Grobner 
basis for / by Proposition 1.2. 

(ii) =^ (i) By (ii), the subset G itself is a monic Grobner basis of / with respect to ~<. Let 
N(G) be the set of normal monomials in Br (mod G). Noticing that LM((7jj) = XjXi for every 
gji G G, it follows that N{G) = {Xf ^X^^ . . . j^q„ | ^. g j^j^ a,nd thereby the algebra A has the 
desired PBW i?-basis ^ by Theorem 1.4. □ 
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We illustrate Theorem 2.1 by several examples. The first four examples given below serve 
to obtain monic Grobner bases by means of already known PBW i?-bases which are obtained 
in the literature without using the theory of Grobner basis. 



Example 1. (This is a special case of Example 3 given later.) Let g = R[V] be the i?-Lie algebra 
defined by the free i?-module V = ®f^iRxi and the bracket product [xj,^^] = Yle=i^ji^ei 
^ < i < j < n, X^jj^ E R. By the classical PBW theorem, the universal enveloping algebra U{g) 
of g has the PBW i?-basis ^ = {x^^Xg^ • • -x^" | aj G N}. If, with respect to the natural N- 
gradation of R{X) = R{Xi, .... X„), we use an N-graded monomial ordering ~<gr on the standard 
i?-basis Br of R{X) such that Xi -<gr X2 -<gr ■ ■ ■ -<gr Xn (i.e., degXi = 1, 1 < i < n), then the 
set of defining relations 



= { Qji = XjXi — XiXj - ^ XjiXi 

1=1 



1 < i < j < n 



of {7(g) satisfies LM(5'jj) = XjXi fov 1 < i < j < n. Hence, by Theorem 2.1, Q is a monic 
Grobner basis for the ideal I = (Q) in R{X). 

Example 2. Let U^{Ai\f) be the (+)-part of the Drinfeld-Jimbo quantum group of type A]\f 
over a commutative ring R, where q € R is invertible and 7^ 1. This example shows that 
the defining relations (Jimbo relations) of U^{A]\[) over R form a monic Grobner basis in a free 
i?-algebra. By Proposition 1.6, we reach this property over a field K. 

In [Ros] and [Yam] it was proved that, over a field K, U^{An) has a PBW if-basis with 
respect to the defining relations (Jimbo relations) of U^{An); later in [BM] such a PBW basis 
was recaptured by showing that the Jimbo relations form a Grobner basis ([BM] Theorem 4.1), 
where the proof was sketched to check that all compositions (overlaps) of Jimbo relations reduce 
to zero on the base argument of [Yam]. Recently, a very detailed elementary verification of 
the fact that all compositions (overlaps) of Jimbo relations reduce to zero and hence the Jimbo 
relations form a Grobner basis (namely Theorem 4.1 of [BM]) was carried out by [CSS]. Now, 
by using Theorem 2.1 we will see that it is indeed very easy to conclude: the Jimbo relations 
form a Grobner basis. 

Recall that the Jimbo relations (as described in [Yam]) are given by 

((i,i),(m,n)) G C1UC3, 
{{i,j),{m,n)) G C2UC6, 

•^mn-^ij ^ij^mn ~^ (.Q Q )xin-^mj ^ ((^)j)) (^j^)) G C4, 
2 

where with Ajy = {(ij) GNxN| l<i<i<A^ + l} 



XmnXij - q^XijXmn + ?a^m, ((*, j), {ru, u)) G Ci U C3, 



Ci = {{(hj), im,n)) \ i = m< j <n}, C2 = {{(ij), (m,n)) \ i < m< n < j}, 
C3 = {{{hj), {m,n)) \ i <m < j = n}, C4 = (m,n)) \ i < m< j < n}, 

C5 = {{{hj): {m,n)) \ i < j = m < n}, Cq = {{{i,j), (m,n)) \ i < j < m<n}. 
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By [Yam], for / 1, U^{An) has the PBW basis consisting of elements 

XnhXi^j2 ■ ■ ■ Xikjk with (n,ii) < {12,32) < ■ ■■ < (ikJk), k>0, 

where {ie,je) € A^v and < is the lexicographic ordering on Atv- If we use the N-graded monomial 
ordering -<gr (on the standard iT-basis B of the corresponding free algebra) subject to 

then it is clear that for each pair (m,n)) G Cj with < {m,n), the leading monomial 

of the corresponding relation is of the form XmnXij as required by Theorem 2.1. 

Example 3. With R{X) = R{Xi, Xn), where R is an arbitrary commutative ring, recall 
from [Ber] that a g-algebra A = R{X) / (Q) over R is defined by the set Q of quadric relations 

gji = XjXi - QjiXiXj - {Xj,Xi}, 1 < i < j < n, where qji £ R - {0}, 
and {Xj,Xi} = '^a'-fX^X^ + ^a/^X^ + cji, a'ji, ah,Cji G R, 
satisfying if 7^ 0, then i < k < £ < j, and k — i = j — i. 

Define two i?-submodules of the free i?-module R{X): 
£\ = i?-Span I 1 < « < i < , 

£2 = R-Span^XiQji, gjiXi, Xjgji, gjiXj 1 < i < j < . 

li, ioi 1 < i < j < k < n, every Jacobi sum 

J{Xk,Xj,Xi) = {Xk, Xj}Xi — \kiXjiXi{Xk, Xj} — 
—\ji{Xk, X,i}Xj + XkjXj{Xk, Xi}+ 
+XkjXki{Xj, Xi}Xk — Xk{Xj, Xi} 

is contained in £1 + £2, then A is called a q- enveloping algebra. Clearly, enveloping algebras 
of i2-Lic algebras are special g-envcloping algebras with q = 1- In [Ber], a g-PBW theorem for 
(7-envcloping algebras over a commutative ring was obtained along the line similar to the classical 
argument on enveloping algebras of Lie algebras as given in [Jac], that is, if ^4 is a g-enveloping 
i?-algebra then A has the PBW i?-basis ^ = (xfxf ■ ■ ■ X^" \ aj G N}. 

Now, if we use the N-graded monomial ordering Xi -<gr X2 <gr ■ ■ ■ -<gr Xn on Br with 
respect to the natural N-gradation of R{X) (i.e., degXj = 1, 1 < ^ < then Q satisfies 
LM(gijj) = XjXi for all 1 < z < J < n. Hence, by Theorem 2.1, the set Q of the defining 
relations of a g-enveloping i?-algebra is a monic Grobner basis for the ideal / = {Q) in R{X). 
In particular, all quantum algebras over R = C[[h]] which are q-enveloping algebras appeared in 
[Ber] are defined by monic Grobner bases. 

Remark It is necessary to point out that ii R = K is a field, then the fact that the set of 
defining relations ^? of a g-enveloping i^T-algebra A forms a Grobner basis of the ideal / = {Q) 
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was proved in ([Li2], CH.III) directly by using the termination theorem through the division 
algorithm. Here our last example provides the general result for all g-enveloping algebras over 
an arbitrary commutative ring. 



Example 4. This example generalizes the previous three examples but uses an ad hoc monomial 
ordering. As an application we show that, over a commutative ring R, the PBW generators of the 
quantum algebra U^{Aj^) derived in [Rin] provides another Grobner defining set for U^{A]\f). 

With R{X) = R{Xi, ...,Xn), consider the i?-algebra A = R{X)/{g) defined by the subset Q 
consisting of elements 

9ji = XjXi - qjiXiXj - KXl'Xl^ ■■■Xt:+ A,,, l<i<j<n, 
where qji, Aq, \ji E R, ajt G N, z < n < ^2 < • • • < < j- 

It is well-known that nTimerous iterated skew polynomial algebras over R are defined subject to 
such relations, and consequently they have the PBW i?-basis ^ = {X"^ X2'' ■ ■ ■ X^^ \ aj G N}. 
Under the assumption that A has the PBW i?-basis as described we aim to show that ^ is a monic 
Grobner basis of (Q). In view of Theorem 2.1, it is sufficient to introduce a monomial ordering 
on Br so that LM(5jj) = XjXi for all 1 < i < j < n. To this end, let R[t] = R[ti, ...,tn] be the 
commutative polynomial i?-algebra of n variables. Consider the canonical algebra epimorphism 
tt: R{X) — >■ R[t] with 7r(Xj) = ti. If we fix the lexicographic ordering Xi <if,x X2 <iex ' ' ' <lex 
Xn on Br of R{X) (note that <iex is not a monomial ordering on Br) and fix an arbitrarily 
chosen monomial ordering -< on the standard i?-basis Mr = {t'^^t'^^ " " " ^n" I (^j € N} of 
respectively, then, as in [EPS], a monomial ordering -<et on Br, which is called the lexicographic 
extension of the given monomial ordering -< on Mr, may be obtained as follows: for u,v € Br, 



7r(u) -< Tr{v), 



U -<et V if < 



or 



^ 7r(u) = 7r(i;) and u <iex v in Br. 

In particular, with respect to the monomial ordering -<et obtained by using the lexicographic 
ordering t„ -<iex in-i -<iex ■ ■ ■ -<lex h on Mr, we see that l,M{gji) = XjXi for all 1 < i < j < n, 
as required by Theorem 2.1. 

In [Rin] it was proved that U^{An) has m = "^^"^"'"'^^ generators xi,...,Xm satisfying the 
relations: 

XjXi = q^^^'XiXj — rji, 1 < i < j < m, where Vji = {wt{xi),wt{xj)), and 

Vji is a linear combination of monomials of the form x°'j^^x°'j^^ ■ ■ ■ x^^Ti ■, 

and that U^{An) is an iterated skew polynomial algebra generated by xi, ■.■,Xm subject to the 
above relations. Thus U^{An) has the PBW basis {x^^X2^ • • ■ x^ \ aj G N}, and consequently 
Q = {gji = XjXi — q^^^XiXjVji j 1 < ^ < j < m} forms a monic Grobner defining set of U^{An) 
with respect to the monomial ordering as described before. 
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Remark If, in the defining relations given in the last example, the condition i < ii < ^2 < • • • < 
is < j is replaced by 1 < ii < ^2 < • • • < ^s < i — 1, then a similar result holds. 

The next three examples provide monic Grobner bases which are not necessarily the type as 
described in previous Examples 3-4, but they all give rise to PBW i?-bases. 

Example 5. Let i? be a commutative ring, and let / be the ideal of the free i?-algebra R{X) = 
R{Xi,X2) generated by the single element 

521 = X2X1 - qXiX2 - aX2 - f{Xi), 

where q,a & R, and f{Xi) is a polynomial in the variable Xi. Assigning to Xi the degree 1, 
then in either of the following two cases: 

(a) deg/(Xi) < 2, and X2 is assigned the degree 1; 

(b) deg/(Xi) = n > 3, and X2 is assigned the degree n, 

G = {921} forms an LM-reduced monic Grobner basis for /. For, in both cases we may use the 
N-graded lexicographic ordering Xi -<gr X2 with respect to the natural N-gradation of K{X), 
respectively the weight N-gradation of R{X) with weight {l,n}, such that LM((/2i) = -^2-^^!! 
and then we sec that the only overlap element of Q is o{g2i, 1; l,fi'2i) = 0. Thus, by Theorem 
2.1 in both cases the algebra A = R{X)/I has the PBW i?-basis ^ = (XiX^ | a,^ G N}. 

Example 6. Let i? be a commutative ring, and let R{X) = R{Xi,X2,X3) be the free R- 
algebra generated by X = {Xi,X2,Xs}. This example provides a family of algebras similar to 
the enveloping algebra U{s\{2,R)) of the i?-Lie algebra sl(2, i?), that is, we consider the algebra 
A = K{X)/{g) with g consisting of 

531 = X^Xi — AX1X3 + 7X3, 
512 = X1X2 — \X2X1 + 7X2, 

532 = X3X2 - ujX2X^ + /(Xi), 

where A, 7, a; G R, and f{Xi) is a polynomial in the variable Xi. It is clear that A = U{sl{2, R)) 
in case A = a; = l, 7 = 2 and f{Xi) = —Xi. 

Suppose f{Xi) has degree n > 1. Then we can always equip R{X) with a weight N-gradation 

by assigning to Xi, X2 and X3 the positive degree ni, n2, respectively (for instance, (1, 1, 1) 
if deg/(Xi) = n < 2; (l,n,n) if deg/(Xi) = n > 2), such that LM{g) = {X3X1, X1X2, X3X2} 
with respect to the N-graded monomial ordering X2 -<gr Xi -<gr X^ on Br. In the case that 
R = K is a field, it was verified in ([Li4], Example 7) that is a Grobner basis for the ideal (g) 
in K{X) with respect to the same -<gr- Hence, by Proposition 1.6, ^ is a Grobner basis for the 
ideal {g) in R{X). It follows from Theorem 2.1 that the algebra A = R{X)/{g) has the PBW 
i?-basis ^ = {Xa^'xT"'^"' | aj G N}. 

Let us point out that in the case that f{Xi) has degree < 2, i.e., f{Xi) is of the form 

f{Xi) = aXf + bXi + c with a,b,c€ R, 
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if dcgXi = dcgX2 = dcgXs = 1 is used, the algebra A provides i2- versions of some popularly 
studied algebras over a field K, for instance, 

(a) let C e R be invertible, and put A = C^, w = C^, 7 = —(1 + C^), a = = c, and b = 
then A is just the i2-version of the Woronowicz's deformation of U{s\{2, K)) introduced in the 
noncommutative differential calculus; 

(b) if X^wh ^ and c = 0, then A is just the i?-version of Le Bruyn's conformal s\{2,K) 
enveloping algebra [LB] which provides a special family of Witten's deformation of U{s\{2,K)) 
in quantum group theory. 

Example 7. Let Q be the subset of the free i?-algebra R{X) = K{Xi,X2,X^) consisting of 
521 = X2X1 — X1X2, 

531 = X3X1 - XX1X3 - fiX2X3 - 7X2, A, /i, 7 G R, 
932 = XsX2 — X2XS . 

Then, under the N-graded lexicographic ordering Xi -<gj. X2 -<gr X^ with respect to the natural 
N-gradation of R{X), LM(5jj) = XjXi, I < i < j < 3, and the only nontrivial overlap element 

of G is 5321 = 0(532, Xi; Xs,g2i) = —X2X3X1 + X3X1X2. One checks easily that 5321 = 0. 
By Theorem 2.1, Q is an LM-redueed monic Grobner basis for the ideal (Q). Hence, by Theorem 
2.1 the algebra A = R{X)/{g) has the PBW ii-basis ^ = {X^"'^"'^"' | aj G N}. 

3. PBW Isomorphisms and Applications 

In this section we show that the working principle via PBW isomorphism developed in [LWZ] and 
[Li3] can be generalized to study algebras defined by monic Grobner bases over a commutative 
ring R. All notions and notations used in previous sections are maintained. 

Let R be an arbitrary commutative ring, R{X) = R{Xi, Xn) the free i?-algebra of n 
generators, and Br the standard free i?-basis of R{X). Consider a weight N-gradation of R{X) 
subject to dcg(Xj) = rij > 0, 1 < i < n, that is, R{X) = (Bpe'MR{X)p with R{X)p = R- 

span{ti; € B \ deg(ti;) = p}. For an element / G R{X), say / = Fq + Fi-I \-Fp with Fi G R{X)i 

and Fp / 0, let LHn(F) denote the N-leading homogeneous element of /, i.e., LHn(/) = Fp. 
Then every ideal I of R{X) is associated to an N-graded ideal (LHn(/)) generated by the set of N- 
leading homogeneous elements LHp}(J) = {LHi!^(/) | / G /}. Adopting the notion and notation 
as in [Li3], we call the N-graded algebra A^jj = R{X) / {LHf^{I)) the N-leading homogeneous 
algebra of the algebra A = R{X)/I. On the other hand, noticing that R{X) is also a Sjj-graded 
algebra by the multiplicative monoid Br, i.e., R{X) = (BweBiiR{X)w with R{X)y, = Rw, if -< 
is a monomial ordering on Br and if / = Yli=i ^i^i G R{X) with wi ~< W2 -< ■ ■ ■ -< Wn, then 
the term \nWn is called the BR-leading homogeneous element of / and is denoted by LHg^(/). 
Thus each ideal / of R{X) is associated to a i3/j-graded ideal (LHg^(/)) generated by the set of 
;Bij-leading homogeneous elements LHe^(I) = {LH^^(/) | / G /}, and similarly, the ;Bij-graded 
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algebra A^^i — ^{^) / ^'^Br{I)) is referred to as the Bn-leading homogeneous algebra of the 
algebra A = R{X)/I. Furthermore, consider the N-grading filtration F^R{X) of R{X) defined 

by 

F^R{X)=®^<pR{X)„ p,iGN, 
and the iS^-grading filtration F^'^R{X) of R{X) defined by 

F^RR{X) = e„^^i?(X)„, w,ue Br. 

If / is an ideal of R{X), then the algebra A = R{X)/I has the N-filtration F^^A induced by 
F^R{X), i.e., 

F^A={F^R{X) + I)/I, pen, 
respectively the ©R-filtration F^^^A induced by F^'^R{X), i.e., 

F^'^A = (F^^RiX) + /)//, w e Br. 

Note that if each Xi has degree 1, 1 < i < n, then the filtration F^A is just the commonly 
used natural N-filtration. Let G^{A) = ®p^nG^{A)p with G^{A)p = F^A/F^_^A be the asso- 
ciated N-graded algebra of A determined by F^A, respectively = ®weBRG^^{A)yj with 
G^^{A)m = F^i^A/F^^A the associated fiij-graded algebra of A determined by where 
F^^A = Uu^wF^i^A. We have the following analogue of ([Li3], Theorem 1.1). Since the proof 
of this result is similar to that given in loc. cit., we omit it here. 

3.1. Theorem With notation as above, there are graded i?-algebra isomorphisms: 

= R{X)/{LHn{I)) = G'^iA), Afg = i?(X)/(LHs,(/)) = G^^A). 

□ 

Since we are using an arbitrary commutative ring R (instead of a field) as the coefficient 
ring, the next lemma makes the key bridge for us to generalize the working principle of [LWZ] 
and [Li3] to quotient algebras of R{X) defined by monic Grobner bases. 

3.2. Lemma Let R{X) be equipped with the fixed weight N-gradation as before, and / an ideal 
of R{X). Put J = (LHn(/)). The following two statements hold. 

(i) If /i is a nonzero homogeneous element of R{X), then /i G J if and only if /i G LHpj(/). Hence 
LHn(J) = LHn(/). 

(ii) Let be an N-graded monomial ordering on Br with respect to the fixed weight N- 
gradation of R{X). Then LHs^(J) = LHb«(7) and LM(J) = LM(7). 

(iii) Let -<gr be an N-graded monomial ordering on Br with respect to the fixed weight N- 
gradation of R{X). If ^ is a monic Grobner basis of 7, then 

(LHe^(J)) = (LHb«(/)) = (LM(g)) = (LM(/)) = (LM(J)). 
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Proof (i) Let hhe a nonzero homogeneous element in R{X). li h & J, then 

h = ^ HijIj'H.fq{fi)Tij, where Hij, Tij are homogeneous elements and /j G /. 

If we write fi = LHf^{fi) + where deg(/-) < deg(/j), then / = HijfiTij G I and 
/ = ^ HijL'H.^{fi)Tij + ^ Hij f -Tij = h + ^ HijfiTij. 

It follows immediately that h = LHn(/) G LH(/). This shows that LHn(J) C LHn(/) and 
hence the equality holds. 

(ii) Note that -<gr is an N-graded monomial ordering on Br, every element of Br is an N- 
homogeneous element, and thus for / G R{X) we have 

(*) LHi5^(/) = LHe«(LHN(/)) and LM(/) = LM(LHn(/)) 

It follows from (i) and the above formula (*) that 

LHbJJ) = LHbJLHn(J)) = LHb^(LHn(/)) = LHb^(/), 
LM(J) = LM(LHb^(J)) = LM(LHb^(/)) = LM(/). 

(iii) Let / G R{X) be a monic element with respect to the fixed monomial ordering -<gr, say 
f = w + \wi with w, Wi G Br, Xi e R and LM(/) = w. Then it is clear that 

(**) LM(/) = w = LHb«(/). 

So, if ^ is a monic Grobner basis of / with respect to -<gr, then the above formula (**) implies 
LM(^) = LHb^(^) C LHb^(/). Hence, by (ii) and Proposition 1.2 we obtain the desired 
equalities: 

(LHbJJ)) = (LHb«(/)) = (LM(^)) = (LM(/)) = (LM(J)). 

□ 

Next, we show that an analogue of ([LWZ], Theorem 2.3.2 (i) 4^ (iii)) holds true for monic 
Grobner bases in R{X). 

3.3. Theorem Let / be an ideal of R{X). With notation as above, if -<gr is an N-graded 
monomial ordering on Br with respect to a fixed weight N-gradation of R{X), the following two 
statements are equivalent for a subset Q d I: 

(i) ^ is a monic Grobner basis of / ; 

(ii) LHi^(^) = {LHN(g') I 5 G ^} is a monic Grobner basis for the N-graded ideal (LHi!^(7)). 

Proof Since we are using the N-graded monomial ordering -<gr on Br, by Lemm 3.2 or its proof, 
a subset Q of R{X) is monic if and only if LHn(^) is monic, and we have 

(LM(/)) = (LM(a)) if and only if (LM((LHn(I)))) = (LM(LHN(g))). 



18 



It follows from Proposition 1.2 that Q is a monic Grobncr basis for the ideal / if and only if 
LHp^(^) is a monic Grobner basis for the N-graded ideal (LHi^(/)), proving the equivalence of 
(i) and (ii). □ 



Remark Also we point out that an analogue of ([LWZ], Theorem 2.3.2 (i) (ii)) works well 
for monic Grobner bases when the homogenization of / in R{X) [t] is considered. 

Combining the previous 3.1 - 3.3, we get immediately the result presenting the associated 
N-graded algebra, respectively the associated Si^-graded algebra via a monic Grobner basis. 

3.4. Theorem Let R{X) be equipped with a fixed weight N-gradation as before, and I an ideal 
of R{X). If ^ is a monic Grobner basis of / with respect to an N-graded monomial ordering -<gr 
on Br, then we have the graded algebra isomorphisms 

= R{X)/{LUn{I)) = R{X)/{LIlf,{g)) ^ G^{A), 
^fg = i?(X)/(LHeJ/)) = R{X)/{LM{g)) - G^HA), 
«H)fg = R{X)/{LUs,{Lmm) = R{X)/{LMig)) - G««Kh). 

□ 

As in [Li3] we call the graded algebra isomorphisms presented in the last theorem the N- 
PBW isomorphism (for the first one) and Br-PBW isomorphism (for the last two), determined 
by the given monic Grobner basis Q respectively. 

FocTising on the first isomorphism of Theorem 3.4, typical examples can be given by using 
the Grobner defining relations of Weyl algebras and enveloping algebras of Lie algebras, or more 
generally, the Grobner defining relations of g-enveloping algebras determined in Example 3 of the 
last section, over a commutative ring. Here we specify several other examples. In all examples 
given below, R is an arbitrary commutative ring. 

Example 1. Let X = and C = R{X)/{Q) the Clifford algebra over R, where Q consists 

of 

gi = Xf -Qi, i € J, Qi G R, 

gke = XkXi + X^Xk - que, k,i e J, k > i, qke G R. 

Note that if all the Qi = 0, q^/ = 0, we get the defining relations of an i?-exterior algebra. It is 
well known that if i? = ii' is a field, then, under the N-graded lexicographic ordering -<gr such 
that degXj = 1, i G J, and 

Xi Xk, £,k e J, £ < k, 

Q forms a Grobner basis for the ideal (Q) in K{X) (e.g., see CH.II of [Li2]). It follows from 
Proposition 1.6 that ^ is a Grobner basis for the ideal {Q) in R{X). By Theorem 3.4, with respect 
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to the natural N-filtration F^C of C, the associated N-graded algebra G^(C) = R{X) / {Lll^{g)) 
of C is nothing but an exterior algebra E over R. 

Example 2. Let A = R{Xi,X2)/{G) be a down-up i?-algebra in the sense of [Ben], where Q 
consists of 

51 = XfX2 - aXiX2Xi - (3X2Xf - 7X1 , ^ ^ 

o „ a,p e R. 

52 = XiXl - 0X2X1X2 - pxlXi - 7X2 , 

It is well known that \i R = K \s & field, then, under the N-graded lexicographic ordering -ig^ 
such that degXi = degX2 = 1 and X2 -<yr Xi, Q forms a Grobner basis for the ideal {Q) in K{X) 
(e.g., see CH.II of [Li2]). It follows from Proposition 1.6 that ^ is a Grobner basis for the ideal 
(Q) in R{X). By Theorem 3.4, with respect to the natural N-filtration F^A of A, the associated 
N-graded algebra G^iA) = R{Xi, X2) / (LUniG)) of A is a down-up algebra over R with the 
set of defining relations LH^iQ) = {LU^igi) = XfX2 - 0X1X2X1 - pX2Xf, LHn(52) = 
X1X2 — 0X2X1X2 — in particular, one sees that if a = 2 and P = -1, then G'^(A) 

is nothing but the universal enveloping algebra of the (— )-part (or (-l-)-part) of the Kac-Moody 

i2-Lie algebra associated to the Cartan matrix 

Example 3. Let A = R{Xi, X2) / {g2i) be the -R-algebra as given in (Section 2, Example 5). 
Then by Theorem 3.4, with respect to both the natural N-filtration and the weight N-filtration 
induced by the weight N-grading filtration of R{Xi,X2), A has the associated N-graded algebra 
G^(A) = R{Xi, X2) / {X2X1 — qXiX2), which, in the case that q is invertible, is the coordinate 
ring of the quantum plane over R. 

Example 4. Let A = R{Xi, X2, X^) / {Q) be the i?-algebra as given in (Section 2, Example 6). 
In the case that f{Xi) has degree < 2, i.e., f{Xi) is of the form 

f{Xi) = aXf -I- 6X1 -I- c with a, 6, c G R, 

then by Theorem 3.4, with respect to the natural N-filtration i^^A, A has the associated N- 
graded algebra G^{A) ^ R{Xi,X2,X3)/{LUf^{g)) with 

LHp^(^) = {X3X1 — AX1X3, X1X2 — AX2X1, X3X2 — UJX2X3 + aXf}; 

while in the case that f{Xi) has degree n > 3, if the weight {l,n,n) is used, then by Theorem 
3.4, with respect to the weight N-filtration F^A induced by the weight N-grading filtration of 
R{Xi,X2), A has the associated N-graded algebra G^{A) ^ R{Xi,X2,X3)/{'LUnig)) with 

LHp^(C/) = {X3X1 — AX1X3, X1X2 — XX2X1, X3X2 — L0X2XS} 

By referring to the well-known filtcred-gradcd comparison principle for algebras with an N- 
filtration ([MR], [Lil], [LVOl], [Li3]), we now summarize, without proof, several applications of 
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Theorem 3.3 and Theorem 3.4. Let R be an arbitrary commutative ring. For the eonvenience, 
in what fohows we let the free i2-algebra R{X) = R{Xi, X„) be equipped with a fixed weight 
N-gradation, I = {Q) an ideal of R{X) generated by a monic Grobner basis Q with respect to 
an N-graded monomial ordering on the standard i?-basis Br of R{X), and A = R{X)/I. 
Then the following diagram may indicate how all results to be given will work: 

= R{x)/{g) 



lifting 



lifitng 



G^'^iA) 



G'^iA) 



A 



LH 



Bfl-PBW 



(LM(a)) 



Bfl-PBW 



- R{X) 
lifting 



A 



LH 



3.5. Theorem Under the respective canonical algebra epimorphism, the set N{Q) of normal 
monomials in Br (mod Q), projects to a free i?-basis for the algebras A = R{X)/I, Af^^ = 
R{X) / (LUf^il)) , and ^fg = R{X)/{LM{I)) respectively, and thereby to a free i?-basis for 



G^{A), G'^^iA), and G^«(^^h(^))' respectively. 



□ 



3.6. Theorem Bearing A^^ = R{X)/{LM.{Q)) in mind, the following statements hold. 

(i) If is ^ (semi-)prime ring, then ^ (semi-)prime ring (hence G'^(A) is a (semi-)prime 
ring), and yl is a (semi-)prime ring. 

(ii) If A^^ is BR-graded left Noetherian, that is, every ;Bij-graded left ideal of G{A) is finitely 
generated, then A^jj is left Noetherian (hence G^(^) is left Noetherian), and A is left Noetherian. 

(iii) If is 6/?-gradcd left Artinian, that is, satisfies the descending chain condition for 
iS^-graded left ideals, then ^lh ^s left Artinian (hence G^(A) is left Artinian), and A is left 
Artinian. 

(iv) If is a Bij-graded simple i?-algebra, that is, A^^ does not have nontrivial Hij-graded 
ideal, then A^jj is a simple i?-algebra (hence G'^(A) is a simple i?-algebra), and ^ is a simple 
i?-algebra. 

(v) If the Krull dimension (K.dim in the sense of Gabriel and Rentschler, e.g. see [MR] for the 
definition) of ^s well-defined, then the Krull dimension of yl^H (lisnce of G^(^)) and A is 
defined and K.dimA < K.dim G^{A) = K.dim^^jj < K.dimAfg. 

(vi) If A^fj is semisimple (simple) Artinian, then A^jj is semisimplc (simple) Artinian (hence 
G^(^) is semisimple (simple) Artinian), and A is semisimple (simple) Artinian. 

(vii) Let gl.dim abbreviate the phrase "global homological dimension". We have gl.dimyl < 
gl.dimGr^(A) = gl.dim^^H < gl.dim^fg. 
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(viii) If ^^^^ hereditary, then ^^^^ hereditary (hence is left hereditary), and 
A is left hereditary. 

(ix) Let gl.wdim abbreviate the phrase "global week homological dimension". We have 
gl.wdimyl < gl.wdimG^(74) = gl.wdim^LH — gl-wdim^LH- 

(x) If is a Von Neuman regular ring, then A^jj is Von Neuman regular ring (hence G^(74) 
is a Von Neuman regular ring), and ^ is a Von Neuman regular ring. □ 

3.7. Theorem Bearing A^^ = R{X) / (LHfqiG)) in mind, if the role of replaced by Af^^, 

then the analogues of Theorem 4.6 (i) - (x) hold true. Moreover, we have: 

(i) If ^ domain, then ^ is a domain. 

(ii) If j4lh is a Noetherian domain and maximal order in its quotient ring (see e.g. [MR] for the 
definition), then j4 is a Noetherian domain and maximal order in its quotient ring. 

(iii) If i^ Auslander regular ring (see e.g. [Lil], [LVO] for the definition), then A is an 
Auslander regular ring. □ 
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